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(54) Procede perfect ionne d'identification de cartes electroniques 



(57) La presente invention concerne un procede 
d'identification de cartes electroniques presentes 
(11,12,13,14,15) dans une zone d'investigation, a cha- 
cune desquelles est attribue de maniere univoque un 
numero d'identification, consistant a reconstituer lesnu- 
meros d'identification selon un algorithme iteratif arbo- 
rescent comprenant des etapes (1 a 12) d'emission d'un 
message d'interrogation (GC,PC(k)) a destination de 
certaines des cartes presentes, et des etapes d'emis- 



sion par lesdites cartes d'un message de reponse com- 
portant un numero variable (VN 1 ) dont la valeur depend 
du numero d'identification de la carte, r interpretation de 
Pexistence et, !a cas echeant du rang i auquel se produit 
une collision entre les bits des numeros variables recus 
permettant de reconstituer (RN) progressivement, 
eventuellement par blocs de bits, les bits encore non 
identifies d'un numero d'identification d'une carte pre- 
sente. 
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Description 

[0001] La prEsente invention se rapporte a un procE- 
de pert ectionne d' identification de cartes Electroniques. 
Elle s'applique a tout systeme comprenant une unite 
d'interrogation fixe tellaque 10 (figure 1), pouvant dia- 
logues c'est-a-dire echanger des messages, avec une 
pluralite de cartes electroniques, telles que 11 a 16, mo- 
biles par rapport a I'unitE d'interrogation. Le dialogue est 
un dialogue de type sans contact. Par exemple, les mes- 
sages sont emis par onde porteuse electromagnetique 
radiofrequence ou hyperfrequence- Le canal de trans- 
mission est ainsi constitue par I'espace ambiant. 
[0002] Au sens de la presente invention, une carte 
elect ronique peut notamment etre un module Elect roni- 
que, un badge ou une carte a puce, et etre portee par 
un individu, un vehicule, un appareil, du betail, etc... 
L'unite d'interrogation est par exemple comprise dans 
une station de base, une borne de controle d'acces, une 
borne de peage a la volee, etc... En variante, I'unitE d'in- 
terrogation est mobile et les cartes Electroniques sont 
fixes. En variante encore, I'unite d'interrogation et les 
cartes electroniques sont mobiles. 
[0003] Dans les trois cas, des cartes telles que les 
cartes 1 1 a 1 5 peuvent se trouver a I'interieur d'une zone 
20, centree sur I'unite d'interrogation 10, qui est la zone 
de portee des messages Echanges, alors que d'autres 
cartes telle la carte 16 peuvent se trouver a I'exterieur 
de cette zone. A la figure 1 , la limite de cette zone 20 
est symbolisee par un trait discontinu 25. On notera que 
la limite de la zone 20 peut varier dans le temps, du fait 
par exemple de la presence d'objets etrangers formant 
ecran a la propagation des ondes electromagnetiques. 
[0004] Le volume d'air compris dans la zone 20 cons- 
titue le canal de transmission des messages echanges 
entre I'unitE d'interrogation d'une part et les cartes Elec- 
tronique d'autre part. Ce canal est unique et doit etre 
partage dans le temps selon un protocole de communi- 
cation entre i'unite et les cartes. Ce protocole est de type 
maTtre/esclave. En effet, chaque echange de message 
entre I'unite d'interrogation (le maTtre) et une carte de- 
terminee (I'esclave) est initie par I'unite d'interrogation. 
[0005] Par defaut, les cartes electroniques sont dans 
un Etat qui ne leur permet pas de recevoir les messages 
de commandes emis par I'unite d'interrogation, ni, a for- 
tiori, d'y repondre. Pour qualifier cet etat des cartes elec- 
troniques, on dit qu'elles sont "en sommeil*. 
[0006] C'est pourquoi, avant d'emettre un message 
de commande a destination d'une carte electroniqu e de- 
termined, I'unite d'interrogation doit tout d'abord *re- 
veiller" ladite carte, afin de la placer dans un etat lui per- 
mettant de recevoir le message de commande et, le cas 
echeant, d'y repondre par remission d'un message de 
reponse. A cet effet, I'unite d'interrogation Emet un mes- 
sage W part icu lie r, dit "message de reveil", a destination 
de la carte electronique concernee. Apres emission du 
message de commande et eventuellement reception du 
message de reponse, I'unite d'interrogation emet un 



message S particulier, dit "message de mise en som- 
meiP, a destination de la carte. Celle-ci repasse alors 
dans I'Etat dans lequel elle ne peut pas recevoir de mes- 
sage de commande. 

5 [0007] Le message W de reveil et le message S de 
mise en sommeil prEsentes ci-dessus comportent cha- 
cun un unique parametre qui est un numEro d'identrfl- 
cation de la carte electronique a laquelle ils sont desti- 
nes. C'est pourquoi on les ecrira respectivement W(X) 

10 et S(X), ou X est la valeur d'un numero ^identification 
permettant d' identifier la carte electronique a qui le mes- 
sage de commande est destine. 

[0008] Un tel numero d'identification est attribuE de 
maniere univoque a chaque carte electronique. Dit 
is autrement, un numero d'identification unique est asso- 
ciE a chaque carte Electronique. 

[0009] Cependant, du fait de la mob i lite des cartes 
electroniques et/ou de sa propre mobilite, I'unite d'inter- 
rogation ignore a priori si des cartes electroniques se 
20 trouvent dans la zone 20 de portee des messages de 
commande qu'elle Emet. Le cas echeant, elle ignore 
combien de cartes sont present es et surtout, elle ignore 
quelles sont les cartes presentes. 
[0010] C'est pourquoi la mise en oeuvre du systeme 
25 requiert un procede d'identification par I'unite d'interro- 
gation des cartes Electroniques prEsentes dans la zone 
qui I'entoure et qui correspond a la zone 20 de portee 
des messages echanges. Dans la suite, cette zone 20 
est denommee zone d'investigation, dans la mesure ou 
30 il s'agit de la zone a I'interieur de laquelle le procede 
auquei se rapporte I'invention consiste a detecter et 
identifier les cartes electroniques presentes. Comme on 
I'aura compris, identifier une carte electronique presen- 
te revient a identifier son numEro d' identification. En ef- 
35 fet, c'est la connaissance des numeros d'identification 
des cartes presentes qui permet d'assurer la gestion 
des Echanges de messages de commande. 
[0011] Dans I'etat de la technique, on a deja propose 
de tels precedes d'identification. Ces precedes connus 
40 mettent en oeuvre un algorithme iteratif arborescent 
permettant de reconstituer bit a bit le numero d'identifi- 
cation de chaque carte presente dans la zone d'inves- 
tigation. 

[0012] SchEmatiquement, ou peut en effet reprEsen- 
45 ter I'ensemble des valeurs des numeros d'identification 
selon une structure en arbre. 

[001 3] Selon la terminologie propre a ce type de struc- 
ture utilisEe notamment dans le domaine informatique, 
on notera que la "racine'' de I'arbre donne naissance a 

so deux 'branches' 1 se terminant chacune par un "noeud" 
correspondant a la valeur logique respectivement 1 ou 
0 d'un premier bit du numero d'identification, par exem- 
ple le bit de poids le plus fort. Ces deux noeuds donnent 
chacun naissance a deux nouvelles branches se termi- 

55 nant chacune par un noeud correspondant a la valeur 
logique respectivement 1 ou 0 d'un autre bit du numero 
d'identification, par exemple le bit de poids immediate- 
ment inferieur. Et ainsi de suite jusqu'a la derniere "ge- 
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neration" de I'arbre sachant que, k compter de la racine, 
I'arbre comporte autant de generations qu'il y a de bits 
pour coder les numeros d'identification. 
[0014] Dit autrement, chaque noeud autre que ceux 
de la premiere generation (qui correspondent a la valeur 
logique du bit de poids le plus fort) a un pere correspon- 
dant a la valeur logique du bit de poids superieur, et cha- 
que noeud autre qu'un noeud de la derniere generation 
(qui correspondent a la valeur du bit de poids le plus 
faible du numero ^identification) a deux "fils" corres- 
pondant k la valeur logique du bit de poids inferieur. 
[0015] Un parcours quelconque effectue dans I'arbre 
a partir de la racine vers un noeud de la derniere gene- 
ration, permet d'affecter une valeur logique 1 ou 0 k cha- 
que bit du numero d'identification, en commencant par 
les bits de poids le plus fort dans I'exemple. 
[001 6] Le principe des precedes connus consiste pr6- 
cisement k parcourir I'arbre de la figure 2 pour en d6- 
duire les numeros d'identification des cartes electroni- 
ques presentes dans la zone d'investigation. Plus pre- 
cisement, ces procedes comprennent des etapes 
d'emission par I'unite d'interrogation de messages d'in- 
terrogation a destination des cartes electroniques pre- 
sentes dans la zone d'investigation ou a tout le moins a 
destination d'un groupe de telles cartes qui sont autori- 
sees k repondre, et des etapes d'6mission par lesdites 
cartes de messages de reponse. 

[0017] L' interpretation des messages de reponse re- 
cus par I'unite d'interrogation k chaque iteration de I'al- 
gorithme permet de progresser dans I'arbre des nume- 
ros d'identification en identifiant la valeur d'un bit sup- 
plemental du numero d'identification d'au moins une 
desdites cartes. 

[0018] Dans des procedes d'identification connus, 
chaque message de reponse emis par une carte auto- 
risee k repondre comporte le numero d'identification 
complet de ladite carte. 

[0019] Or, lorsque plusieurs cartes electroniques se 
trouvent simultanement dans la zone d'investigation et 
sont autorisees k repondre, plusieurs cartes electroni- 
ques peuvent simultanement emettre un message de 
reponse. On dit alors qu'il y a "collision", car les signaux 
electromagnetiques qui transitent simultanement sur le 
canal de transmission s'additionnent et, en definitive, se 
corrompent mutuellement. En particulier, il peut y avoir 
collision entre les bits des numeros d'identification 6mis 
par des cartes electroniques differentes r£pondant si- 
multanement a un message d'interrogation emis par 
I'unite d'interrogation. 

[0020] On connatt actuellement des procedes per- 
mettant de s'aff ranchir de ce probleme de collision, voire 
meme exploitant ce phenomene selon un algorithme 
d'identification particulier. 

[0021] Les procedes iteratifs arborescents connus 
dans I'etat de la technique se pretent bien a une mise 
en oeuvre par un logiciel, dont on sait qu'elle est parti- 
culierement simple a realiser avec des circuits electro- 
niques courants, fiables et economiques, tels que les 



microcontroleurs. Neanmoins, ces precedes connus 
presentent entre autres inconvenients la particular it6 
d'etre encore trop lents, dans la mesure ou r exploration 
de i'ensemble de I'arbre des numeros d'identification est 

5 longue, et cTautant plus longue que !e numero d'identi- 
fication est code sur un nombre important de bits. 
[0022] Or, dans certaines applications, on doit prevoir 
la coexistence d'un nombre important de cartes electro- 
niques differentes, done prevoir un nombre important de 

io bits pour coder leurs numeros d'identification respectifs, 
tout en sachant que, dans la plupart des cas, seulement 
un nombre tres faible d' entre elles seront simultanement 
presentes dans la zone d'investigation. Tel est le cas par 
exemple dans un system e de peage k la volee, ou les 

is cartes Electroniques sont des modules k transpondeur 
equipant chaque v^hicule automobile dont le proprietai- 
re est abonne au service conceme et ou I'unite d'inter- 
rogation est comprise dans une borne de peage fixe. 
[0023] L'objet de la presente invention est de propo- 

20 ser un precede d'identification de cartes electroniques 
periectionne, qui soit plus rapide que ceux connus dans 
I'etat de la technique. 

[0024] En effet, I'invention propose un procede 
d'identification de cartes electroniques a chacune des- 

25 quelles est attribue de maniere univoque un numero 
d'identification code sur M bits, consistant k reconstituer 
les numeros d'identification des cartes presentes dans 
une zone d'investigation selon un algorithme iteratif ar- 
borescent. Selon I'invention cet algorithme comprend, 

30 k chaque iteration, les etapes suivantes: 

A) emission par une unite d'interrogation d'un mes- 
sage d'interrogation qui peut etre : 



35 - soit un message d'interrogation general a des- 
tination de toutes les cartes presentes encore 
non identifies pouvant se trouver dans la zone 
d'investigation, un tel message d'interrogation 
general etant emis en particulier a la premiere 

40 iteration du proedde, 

soit un message d'interrogation particulier k 
destination de certaines seulement desdites 
cartes, qui sont autorisees k repondre a un tel 
message; 

45 

B) emission d'un message de reponse comprenant 
un numero variable : 

soit, si le message d'interrogation est un mes- 
50 sage d'interrogation general, simultanement 

par chacune des cartes presentes encore non 
identifies, auquel cas la valeur du numero 
d'identification de la carte est affectee avant 
remission comme valeur courante du numero 
55 variable; 

soit, st le message d'interrogation est un mes- 
sage d'interrogation particulier, simultanement 
par celles seulement des cartes presentes 
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autorisees a r§ pond re a un tel message qui ont 
un num6ro variable dont le k-i6me bit presents 
une valeur logique arbitral re 1 ou 0, auquel cas 
la valeur courante du numero variable est mo* 
difi6e avant Emission par un d6calage de ses 
bits d'un nombre de rangs 6gal a k, ou k est un 
param6tre entier du message d' interrogation 
particulier, les autres telles cartes se placant 
dans un etat ou elles ne sont plus autorisees a 
repondre aux messages d' interrogation parti- 
culiers et dont elles ne sortiront qu'a reception 
d'un nouveau message d'inter rogation general; 

C) reception simultanee des messages de reponse 
par I'unite d'interrogation et analyse des num6ros 
recus pour, 

C. 1 ) en cas de reception d'au moins deux mes- 
sages de reponse, une collision d6finie par la 
reception simultanee de deux bits de valeurs 
dirferentes intervenant alors necessairement a 
un rang i des numeros variables recus simulta- 
nement, identification de la valeur d'un groupe 
de i bits du numero cf une carte presente encore 
non identifiee et, en bouclant sur I'etape A), 
Emission d'un message d'tnterrogation particu- 
lier dont le parametre k est affecte de la valeur 
de i; ou 

C.2) en cas de reception d'un unique message 
de reponse, identification d'un groupe des j der- 
niers bits encore non identifies du numero 
d'identification d'une carte presente en sorte 
que ladite carte est identifiee et, en bouclant sur 
I'etape A), emission d'un message d'interroga- 
tion general. 

[0025] Selon un avantage de I' invention, le numero 
d'identification d'une carte presente est reconstitue non 
pas bit a bit mais bloc de bits par bloc de bits. La taille 
d'un bloc est variable et determinee par le rang i auquel 
se produit une eventuelle collision entre les bits des nu- 
meros variables emis par les cartes. 
Ainsi, identification des cartes presentes peut necessi- 
ter moins d'iterations qu'il n*y a de bits a; identifier. 
[0026] Selon un autre avantage, lorsqu'une seule car- 
te, ou du moins une seule carte encore non identifiee, 
se trouve dans la zone d'investigatbn, son identification 
ne necessite qu'une seule iteration dans la mesure ou 
son numero d'identification complet est emis en reponse 
a un message d'tnterrogation general. 
[0027] D'autres caracteristiques et avantages de In- 
vention, apparattront plus clairement a la lecture de la 
description detatllee qui va suivre. Celle-ci est purement 
illustrative et doit etre lue en regard des dessins an- 
nexes, sur lesquels on a represente: 

a la figure 1 , deja analysee: un exemple de systeme 
comportant une unite d'interrogation et une pluralite 



de cartes eiectroniques; 

& la figure 2, un exemple de format d'un message 
emis; 

a la figure 3a et a la figure 3b, un mode de realisa- 
tion schematique d'une carte electronique et d'une 
unite d'interrogation selon I'invention; 
a la figure 4, un tableau montrant revolution, au 
cours de la mise en oeuvre du procede pour ('iden- 
tification de cinq cartes pr6sentes, du contenu de 
registres desdites cartes et de ('unite d'interroga- 
tion; 

aux figures 5a a 5d, la forme du signal electrique 
present sur le canal de transmission, pendant ladu- 
ree de transmission d'un bit en fonction de la valeur 
du (ou des) bit(s) transmis. 

[0028] La transmission des messages par ('unite d'in- 
terrogation et par les cartes eiectroniques est realises 
selon un protocole de communication determine qui 
sp6cifie le format et la syntaxe des messages. La trans- 
mission s'effectue de maniere synchrone. Elle est se- 
quencee a un rythme determine, ('unite d'interrogation 
et les cartes eiectroniques comportant des moyens con- 
nus pour se caler sur le rythme d'une meme horloge ou 
de deux horloges synch rones ou diasynch rones. 
[0029] A la figure 2, on a represente un exemple pos- 
sible de format de message pour la mise en oeuvre de 
I'invention. Les messages emis comportent un (ou plu- 
sieurs) mot(s) d'information utile et plusieurs bitsde ser- 
vice. 

[0030] Le message comporte tout d'abord un bit de 
demarrage START qui a pour fonction de synchroniser 
I'horloge de I'unite destinatrice avec le message recu. 
Le message comporte ensuite au moins un mot d'infor- 
mation utile tel que le mot INFO, par exemple code sur 
huit bits (un octet). Ce mot peut etre un mot dMnstruction, 
dont la valeur indique la nature d'une commande k r6a- 
liser par I'unite destinatrice. II peut aussi s'agir d'un mot 
d'adresse, dont la valeur indique Padresse ou une partie 
de I'adresse d'un emplacement memoire de I'unite des- 
tinatrice h laquelle, par exemple, une donnee doit etre 
lue ou ecrite. Enfin, il peut aussi s'agir d'un mot de don- 
nee, dont la valeur indique la valeur d'une donnee & trai- 
ter par I'unite ou la carte destinatrice. 
[0031] Le message comporte encore un bit de con- 
trole CHECK qui peut notamment etre un bit de controle 
de parite. La valeur du bit CHECK est fixee a la valeur 
logique 1 ou 0, afin de completer la somme des valeurs 
des bits du mot d'information utile INFO a une valeur 
paire ou impaire selon le type de parite adopte. Le role 
du bit de controle CHECK est de permettre a I'unite des- 
tinatrice de detecter d'eventuelles erreurs de transmis- 
sion, afin, le cas echeant, de solliciter une re-emission 
du message. Des erreurs de transmission peuvent etre 
provoquees par des perturbations sur le canal. 
[0032] Le message comporte enfin un bit STOP de fin 
de transmission, qui indique la fin du message. 
[0033] En outre, le protocole prevoit en general un 
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nombre d'unites temporelies eiementaires faisant suite 
au bit STOP, pendant lesquelles I'unite emettrice n'emet 
plus aucun bit sur le canal, afin de le laisser libre pour 
que I'unite destinatrice emette un bit d'acquittement de 
la communication de valeur logique determinee. La va- $ 
leurdece bit d'acquittement indique si le message a 6X6 
correctement recu, notamment en fonction du controle 
effectue a I'aide du bit de controle CHECK, et, le cas 
echeant, si une re-emission du message est requise. A 
la figure 2, on a represents quatre telles unites tempo- 
relies eiementaires faisant suite au bit STOP pr6cite. 
[0034] Comme I'homme du metier I'aura compris, une 
unite temporeile eiementaire correspond a la dur§e nor- 
male de transmission d'un bit. Cette duree depend du 
debit numerique de ta transmission. 
[0035] La syntaxe des messages em is, c'est a dire 
I'ordre d'emission des differents types de mots d'infor- 
mation utile transmis (mot decommande, motd'adresse 
ou mot de donnee) est determinee par le protocole de 
communication propre au systeme. 
[0036] Dans I'exemple de mise en oeuvre du procede 
selon I'invention qui va suivre, on considere des cartes 
electroniques a chacune desquelles est attribue de ma- 
niere univoque un numero d'identification code sur huit 
bits (un octet). Dans chaque carte, le numero d'identifi- 
cation est sauvegarde dans une memoire. Dans certai- 
nes applications, le numero d'identification est attribue 
en usine lors de la fabrication de la carte electronique. 
La memoire est ators une memoire non volatile, du type 
d'une memoire EPROM, EEPROM, EP ROM-Flash, 
etc... Dans la suite, on considerera que tel est le cas. 
Cependant, dans d'autres applications, le numero 
d'identification est defini aleatoirement et attribue a cha- 
que carte, de facon dynamique, lors de sa premiere en- 
tree dans la zone de portee 20 entourant I'unite d'inter- 
rogation 10 (figure 1). La memoire peut alors etre une 
memoire volatile du type d'une memoire a acces alea- 
toire (RAM). 

[0037] Les informations sont transmises avec un de- 
bit numerique egal a 106 Kilobits par seconde (Kbits/s). 
Les messages sont emis par modulation en amplitude 
d'une onde porteuse radiofrequence, de frequence ega- 
le a 13,56 Megahertz (MHz). La profondeur de la mo- 
dulation est egale a 15%. 

[0038] A la figure 3a, on a schematiquement repr6- 
sente un mode de realisation d'une carte electronique 
convenant a la mise en oeuvre du precede selon I'in- 
vention. Une telle carte comporte une antenne A1 pour 
remission et la reception de messages par voie electro- 
magnetique radiofrequence. 

[0039] Cette antenne A1 est relive a un module 
d'emisston/reception ER1, qui regroupe un ensemble 
de moyens connus qu'il est inutile de decrire en details 
dans la presente description dans la mesure ou ils sont 
en eux-meme a la portee de I'homme du metier. 
[0040] Ces moyens sont destines a remplir plusieurs 
fonctions. Ainsi, en reception, ils permettent de filtrer le 
signal radiofrequence capte par I'antenne A1, de le de- 



moduler, de filtrer le signal d§module pour eliminer les 
composantes aux basses frequences dues au bruit 
elect romagnetique introduit par le canal de transmis- 
sion, de retrouver la frequence et le rythme de la trans- 
mission, d'eohantillonner le signal demoduie de facon 
synchrone, et enfin d'extraire les donnees utiles du mes-. 
sage recu. En Emission, ils permettent de mettre en for- 
me un message a emettre a partir du (ou des) mot(s) 
d'infonmation utile a transmettre, de generer la porteuse 
radiofrequence a 13,56 MHz, de la moduler en amplitu- 
de en fonction de la valeur des bits du message a emet- 
tre, d'amplifier le signal radiofrequence module et de 
I'appliquer en entree de I'antenne A1. 
[0041] La carle comporte encore une unite de com- 
mando UC1 destinee a piloter son fonction nement. II 
peut s'agir d'un microprocesseur. 
[0042] L'unite de commande UC1 est en liaison avec 
une memoire non volatile NVM1 . Cette memoire com- 
prend une zone PM1 dans laquelle est enregistre de fa- 
con permanente un programme PROG1 de fonctionne- 
ment de la carte, qui pilote I'unite de commande UC1. 
Elle comprend aussi une zone IDN1 dans laquelle le nu- 
mero d'identification de la carte est enregistre de ma- 
nure permanente. 

[0043] L'unite de commande UC1 est aussi en liaison 
avec une memoire volatile VM1. Cette memoire com- 
prend une zone DM1 dans laquelle des donnees peu- 
vent etre sauvegardees en cours de fonctionnement de 
la carte. On verra ci-dessous que le numero variable se- 
lon I'invention est sauvegarde dans cette zone DM1 lors 
de ia mise en oeuvre du procede d'identification selon 
I'invention. Cette memoire comporte en outre des em- 
placements memoire tels que des registres R1 et R2 
appropries pour la sauvegarde de deux informations nu- 
meriques (ou drapeaux) dont la valeur logique 1 ou 0 
determine des configurations de la carte. 
[0044] Pour faire simple, on dira que les registres R1 
et R2 ont pour fonction d'indiquer, pour le premier, si la 
carte a deja ete identifiee auquel cas elie n'est pas auto- 
risee a repondre a un message d' interrogation general 
emis par l'unite d'interrogation, et, pour le second, si elle 
est autorisee a repondre aux messages d'interrogation 
particuliers emis par l'unite d'interrogation. Le message 
d'interrogation general et les messages d'interrogation 
particuliers cites ci-dessus sont des messages interve- 
nant dans la mise en oeuvre du precede d'indentification 
selon I'invention, dont le role sera explicite plus loin. 
[0045] Le registre d'etat R1 est teste a la reception de 
tout message d'interrogation general. Si ce registre est 
a retat logique 0, aucune action ne se produit dans la 
carte. En particulier, la carte n'emet aucun message de 
reponse. De meme, le registre R2 est teste a la recep- 
tion de tout message d'interrogation particulier. Si ce re- 
gistre est a retat logique 0, aucune actbn ne se produit 
dans la carte. En particulier, la carte n'emet aucun mes- 
sage de reponse. 

[0046] Les registres R1 et R2 sont initialement pro- 
grammes a la valeur logique 1 en sorte que la carte est 
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autorisee k repondre, respectivement, k un message 
d'interrogation general et k un message cf interrogation 
particulier. 

[0047] On verra dans la suite que, au cours de I'iden- 
tification de toutes les cartes presentes dans la zone 5 
d'investigation, une carte qui vient d'etre identifiee (c'est 
k dire dont le numero cTidentification vient d'etre recons- 
titue) est mise en sommeil du fait de remission par Punit§ 
d'interrogation d'un message de mise en sommeil S(X), 
ou X est un parametre qui designs la carte k laquelle 
ledit message est destine. Plus pr6cis6mment ce para- 
metre prend la valeur du numero d'identification qui 
vient d'etre reconstitue. 

[0048] L'emission du signal de mise en sommeil d'une 
carte qui vient d'etre identifiee provoque la programma- 
tion d'une valeur logique 0 dans les registres d'etat R1 
et R2 de la carte, en sorte que ladite carte n'est plus 
autorisee k repondre aux messages d'interrogation g§- 
neraux ou particuliers ulterieurement emis par ('unite 
d'interrogation. 

[0049] On verra egalement comment et & quel mo- 
ment la valeur logique 0 est programmee dans le seul 
registre d'etat R2, ce qui implique que la carte, meme 
si elle est encore non identifiee (R1 k la valeur logique 
1), n'est plus autorisee k repondre aux messages d'in- 
terrogation particuliers emis par I'unite d'interrogation. 
[0050] A la figure 3b, on a represents un mode de rea- 
lisation schSmatique d'une unite d'interrogation conve- 
nant k la mise en oeuvre du procede selon I'invention. 
[0051] De meme que les cartes electroniques dont 
Tune a et6 representee schematiquement k la figure 3a, 
('unite d'interrogation comporte une antenne A2, un mo- 
dule d'emission/reception ER2, une unite de commande 
UC2 et une memoire non volatile NVM2 comprenant 
une zone programme PM2 et une zone donn6es DM2. 
Ces moyens sont comparables et remplissent les me- 
rries fonctbns que les moyens correspondants A1 , ER1 , 
UC1 , NVM1 , PM1 et DM1 de la carte decrite ci-dessus. 
Ainsi, la zone programme PM2 a pour fonction de sau- 
vegarder de maniere permanente un programme 
PROG2 pilotant I'unite de commande UC2 pour la mise 
en oeuvre du procede d'identification selon ('invention. 
Neanmoins, il est clair que la zone de donnee DM2 con- 
tient des donnees d'une autre nature differente qu'un 
numero d'identification de carte. Ces donnees peuvent 
cbmprendre un num6ro d'identification de I'unite d'inter- 
rogation, un numero et/ou des references de fabrication, 
etc... 

[0052] L'unite de commande UC2 de I'unite d'interro- 
gation est egalement en liaison avec une mSmoire vo- 
latile VM2 comprenant une premiere zone dans laquelle 
est memorise un numero en cours de reconstitution (dit 
ci-apres numero RN), une deuxieme zone dans laquelle 
est memorise un compteur modulo hurt dont la valeur 
sera notee k' dans la suite, et une troisieme zone dans 
laquelle sont enregistres les numeros d'identification 
des cartes presentes deja identifies. 
[0053] Le precede d'identification selon ('invention 



consiste k identifier les cartes presentes dans la zone 
d'investigation 20 en reconstituant leurs numeros 
d'identification, selon un aigorithme iteratif arborescent. 
Comme il a 6te dit en introduction, I'invention permet 
une identification plus rapide des cartes presentes dans 
la zone d'investigation dans la mesure ou un numero 
d'identification peut etre reconstitue bloc de bits par bloc 
de bits. Lataille d'un blocde bits identifies & une iteration 
donnee de Palgorithme depend, comme il apparaitra 
plus clairement ci-apres, de la valeur du numero d'iden- 
tification des autres cartes encore non identifiees et 
autorisees k repondre qui se trouvent egalement dans 
la zone d'investigation. 

[0054] De preference, les numeros d'identification 
sont identifies en commencant par leur(s) bit(s) de poids 
le plus fort, puis les autres bits par ordre decroissant de 
leur poids. Ainsi, dans la description du precede selon 
I'invention qui va suivre, on designera parfois le bit de 
poids le plus fort d'un numero d'identification en se re- 
ferant au 'premier" bit dudit numero. De meme, les ter- 
mes tels que suivant, precedent, premier et dernier se- 
ront utilises ci-dessous en reference a cette convention. 
[0055] Mais, moyennant les adaptations necessaires 
qui apparaitront clairement k I'homme du metier, on 
pourrait egalement procederdifferemment en identifiant 
les bits selon une autre loi. Notamment, on pourrait tout 
aussi bien proceder dans I'ordre inverse en commen- 
cant par identifier le bloc de poids le plus faible puis les 
autres bits par ordre croissant de leur poids, sans mo- 
difier le principe de I'invention. 

[0056] Chaque iteration de I'algorithme du precede 
selon I'invention comprend notamment une etape A 
d'emission d'un message d'interrogation par I'unite d'in- 
terrogation, ainsi le cas echeant qu'une etape B d'emis- 
sion d'un message de reponse par au moins une carte 
presente encore non identifiee, et qu'une etape C de 
reception et d'analyse des messages de reponse recus 
par I'unite d'interrogation. 

[0057] Ces etapes A, B et C vont maintenant etre de- 
crites : avant d'exposer un exemple de mise en oeuvre 
de ralgorithme selon I'invention. 
[0058] Ainsi qu'il a 6e\k et6 dit, le message d'interro- 
gation emis par I'unite d'interrogation (etape A) peut etre 
de deuxtypes diff 6rents. II peut s'agir d'un message d'in- 
terrogation general GC, mais il peut aussi s'agir d'un 
message d'interrogation particulier PC. 
[0059] Un message d'interrogation general est un 
message ayant le format represente k la figure 2 dans 
lequel le mot d'information utile emis est un mot de com- 
mande dont la valeur est par exemple 00100000. 
[0060] Un message d'interrogation particulier est un 
message ayant le format repr6sente a la figure 2 dans 
lequel le mot d'information utile emis est un mot de com- 
mande dont la valeur est par exemple 00101xxx. Les 
trois bits de poids faible de ce mot determinent la valeur 
d'un parametre k du message, pouvant prendre 8 va- 
leurs differentes (pour des numeros d'identification co- 
des sur 8 bits). C'est pourquoi, dans la suite, on utilise 
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la reference PC(k) pour designer un message d'interro- 
gation particulier dont le parametre est 6gale a k. Le role 
de ce parametre apparaitra dans la suite. 
[0061] Un message d'interrogation general est emis 
a la premiere iteration de I'algorithme selon I'invention. 
On decrit ci-dessous le deroulement d'une iteration de- 
butant par remission d'un message d'interrogation ge- 
neral. 

[0062] Un message d'interrogation general GC est 
emis a destination de toutes les cartes presentes dans 
la zone d'investigation qui sont encore non identifiees. 
La signification de I'expression "a destination* employee 
ci-dessus doit etre precisee: cette expression introduit 
le groupe de cartes sur lesquelles le message dont it 
s'agit produit un effet, c'est a dire les cartes qui le recoi- 
vent et dans lesquelles une action est effectuee en con- 
sequence de cette reception. Pour les autres cartes 
eventuellement presentes, le message est sans effet, 
c'est a dire qu'aucune action n'est effectuee. 
[0063] A reception d'un message d'interrogation ge- 
neral, les actions suivantes (etape B) sont effectuees 
dans chaque carte electronique a laquelle ii etait desti- 
ne, c'est a dire dans chaque carte electronique presente 
encore non identified (i.e. dont le registre d'etat R1 con- 
tient la valeur logique 1 ): 

programmation de la valeur logique 1 dans le se- 
cond registre d'etat R2 en sorte que la carte : si tel 
n'etait pas deja le cas, est autorisee a repondre aux 
messages d'interrogation particuliers qui pourront 
ult6rieurement etre emis par ('unite d'interrogation 
(le role de cette etape apparaftra a la lecture du res- 
te de la description du present exemple de mise en 
oeuvre de I'invention); 

affectation comme valeur courante du numero va- 
riable VN p de la valeur du numero d'identification 
de la carte (ou I'indice p distingue Tune quelconque 
desdites cartes parmi les autres); 
emission par la carte d'un message de reponse 
comprenant le numero variable VN p . 

[0064] Ainsi, en reponse a une message d'interroga- 
tion general GC, toutes les cartes electroniques presen- 
tes encore non identifiees sont amenees a emettre un 
message de reponse comprenant un n umero dont la va- 
leur est cede de leur numero d'identification. 
[0065] La reception eventuelle et, le cas echeant, 
I'analyse de ces messages de reponse, par Punit6 d'in- 
terrogation (etape C), permet de definir si une action doit 
etre effectuee ou non lors d'une autre iteration et, le cas 
echeant quelle action qui doit ainsi etre effectuee. En 
effet, trois cas peuvent se presenter 
[0066] Un premier cas est celui ou au moins deux 
messages de reponse sont recus, ces messages etant 
forcement recus simultanement dans la mesure ou les 
cartes repondent dans le meme intervalle de temps 
apres la reception du message d'interrogation. On no- 
tera que, par hypothese, les bits des numeros variables 



emis dans les messages de reponse sont transmis en 
commencant par les bits de poids fort. 
[0067] Les numeros d'identification des cartes etant 
uniques, il est evident que deux numeros variables re- 
$ cus par I'unite d'interrogation ne peuvent etre identiques 
bit a bit. Il.s'ensuit qu'il existe forcement un rang des 
numeros variables recus, ce rang 6tant reference i dans 
la suite, auquel deux bits de valeurs d iff e rentes sont re- 
cus simultanement par I'unite d'interrogation. On rappel- 
io |e qu'une telle reception simultanee de deux bits de va- 
leurs differentes est appelee collision. Dit autrement 
done, dans ce premier cas, une collision intervient n&- 
cessairement a un rang i des numeros variables recus. 
[0068] Les actions suivantes sont alors effectuees 
15 dans I'unite d'interrogation (etape C.1): 

identification de la valeur d'un groupe de i bits du 
numero en cours de reconstitution RN memorise 
dans la memoire volatile VM2 de I'unite d'interroga- 
20 tion (figure 3b); plus precisement, lesdits i bits sont 
affectes, pour les i-1 premiers d'entre eux, de la va- 
leur des i-1 bits des numeros variables recus avant 
la collision, et, pour le i-eme d'entre eux, d'une va- 
leur logique arbitrage 1 ou 0, par exemple de la va- 
25 leur togique 1 ; ce bloc est affecte, dans Pordre 66- 
croissant de poids, aux bits du numero RN a partir 
du rang correspondant a la valeur k' du compteur 
memorised dans la memoire volatile VM2 de I'unit6 
d' inter rogation (figure 3b); le nombre k' indique le 
30 rang du premier bit encore non identifie du nume>o 
RN; ce nombre est initiatis6 a la valeur 1 lorsque 
I'unite d'interrogation emet un message d'interroga- 
tion general a I'etape A; 
incrementation du compteur k' de i unit6s; 
35 - emission d'un message d'interrogation particulier 
avec, pour parametre k, la valeur i du rang des nu- 
meros variables recus auquel s'est produit la colli- 
sion; dit autrement, la valeur k du parametre dudit 
message particulier emis est affectee de la valeur 
40 de i. 

[0069] Un deuxieme cas est celui ou un unique mes- 
sage de reponse est regu. Cela signifie qu'il existe une 
unique carte encore non identitiee dans la zone d'inves- 
45 tigation. II n'a a alors aucune collision dans les bits du 
numero variable recu. Celui-ci indique done sans ambi- 
guite la valeur des bits encore non identifies du numero 
NR. 

[0070] Les actions suivantes sont alors effectuees 
50 dans I'unite d'interrogation (etape C.2): 

identification d'un groupe de bits correspondant aux 
j derniers bits encore non identifies d'une carte elec- 
tronique presente, c'est a dire des j derniers bits en- 
55 core non identifies du numero NR; on notera que 
les grandeurs j et k' sont liees entre elles par la re- 
lation j=8-(k'-1), pour des numeros d'identification 
codes sur 8 bits; dit autrement, on complete les j 
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derniers bits encore non identifies du numero RN 
avec, dans I'ordre de leur rang, la valeur des j pre- 
miers bits du numero variable recu; de la sorte, on 
a identifie tous les bits du numero ^identification 
d'une carte presente; 

incrementation du compteur k' de j unites; autre- 
ment dit il est amene a la valeur huh c'est a dire a 
la valeur un puisque c'est un compteur modulo hurt; 
Emission par I'unite d'interrogation d'un message S 
de mise en sommeil a destination de la carte ainsi 
identifiee, en sorte que ladite carte n'est plus auto- 
risee a repondre aux messages d'interrogation ge- 
neraux ou particuliers ulterieurement emis par ('uni- 
te d'interrogation; 

emission d'un message d'interrogation general afin 
de verifier qu'effectivement aucune autre carte en- 
core non identifiee n'est presente dans la zone d'in- 
vestigation, et en particulier qu'aucune nouveile 
carte n'y est entree dans I'intervalle de temps qui 
s'est ecoule depuis la demiere emission d'un mes- 
sage d'interrogation general; comme on I'acompris, 
I'etape B d'emission (eventuellement) d'un messa- 
ge de reponse par une (ou des) carte(s) presente 
(s) et I'etape C de reception et d'analyse de ces 
messages de reponse par I'unite d'interrogation 
sont alors celles qu'on a deja decrites ci-dessus; dit 
autrement, I'algorithme boucle alors sur I'etape A 
ci-dessus. 

[0071] Un troisieme cas enfin est celui ou aucun mes- 
sage de reponse n'est recu par I'unite d'interrogation. 
Cela signifie qu'tl n'y a pas de cartes electronique enco- 
re non identifiee dans la zone d'investigation. L'algorith- 
me s'arrete la. Ceci est le cas lorsqu'il n'y a aucune carte 
dans la zone ou bien lorsque toutes les cartes presentes 
ont deja ete identifiees. 

[0072] II reste maintenant a decrire le deroulement 
d'une iteration de I'algorithme qui debute, a I'etape A, 
par remission d'un message d'interrogation particulier 
PC(k). 

[0073] On rappelle qu'un message d'interrogation 
particulier est emis a destination de certaines seulement 
des cartes presentes qui sont encore non identifiees 
(c'est a dire dont le premier registre d'etat R1 est a la 
valeur logique 1 ), a savoir celles dont le second registre 
d'etat R2 est a la valeur logique 1. Dit autrement, ces 
cartes sont les seules autorisees a repondre a un tel 
message. 

[0074] C'est pourquoi le registre d'etat R2, de meme 
que le registre R1 , sont testes a la reception d'un mes- 
sage d'interrogation particulier par la carte. II faut en ef- 
fet que le registre R1 et egalement le registre R2 con- 
tiennent la valeur logique 1 pour que le message d'in- 
terrogation particulier produise un effet sur la carte. 
[0075] En fait, on va voir que si toutes les cartes rem- 
plissant cette double condition sont theoriquement auto- 
risees a repondre a un message d'interrogation particu- 
lier, une partie seulement de ces cartes emet effective- 



ment un message de reponse. 

[0076] En effet, a reception d'un message d'interro- 
gation particulier, les actions effectuees (etape B) dans 
chaque carte electronique a laquelle il etait destine sont 
differentes selon !a valeur courante du numero variable 
memorise dans la mSmoire volatile VM1 de la carte: 

pour les cartes qui ont un numero variable VNj dont 
le k-ieme bit presente la valeur logique arbitrage 
que Ton a envisagee ci-dessus en ce qui concemait 
I'etape C.I , a savoir la valeur logique 1 dans I'exem- 
ple: 

modification de la valeur courante du numero varia- 
ble VNp par decalage de ses bits d'un nombre de 
rangs egal a k, ou k est la valeur du parametre pre- 
citedu message d'interrogation particulier; plus pre- 
cisement, les bits des numeros variables etant re- 
gus par I'unite d'interrogation en commencant par 
les bits de poids fort, ce decalage des bits du nu- 
mero variable de i rangs est un decalage a gauche; 
de preference, a mesure que les bits du numero va- 
riable sont decales a gauche, les i bits de poids f ai- 
bles dudit numero sont affectes d'une mdme valeur 
logique determinee 1 ou 0, par exemple de la valeur 
logique 1 ; 

puis emission par la carte d'un message de r6ponse 
comprenant le numero variable VN p , avec sa nou- 
veile valeur courante resultant du decalage de ses 
bits tel que decrit ci-dessus; 
pour les autres les cartes, a savoir celles qui ont un 
numero variable VN p dont le k-ieme bit presente la 
valeur logique complementaire de la valeur logique 
arbitraire envisagee ci-dessus, c'est a dire la valeur 
logique 0 dans I'exemple, aucun message de re- 
ponse n'est emis; en outre, la valeur logique 0 est 
programmed dans le second registre d'etat R2, en 
sorte que la carte n'est plus autorisee a repondre 
aux message d'interrogation particuliers ulterieure- 
ment emis par I'unite d'interrogation. 

[0077] Les messages de reponse emis par la (ou les) 
carte(s) elect ronique(s) concernee(s) sont recus et ana- 
lyses par I'unite d'interrogation dans une etape C qui se 
deroule de maniere identique a ce qui a ete decrit ci- 
dessus en ce qui concernait le traitement d'une iteration 
debutant par remission d'un message d'interrogation 
general. II n'y a done pas lieu de revenir sur cette des- 
cription. 

[0078] On notera simplement que, ainsi que I'homme 
du metier I'aura compris, des lors qu'au moins une carte 
presente encore non identifiee emet un message de re- 
ponse a un message d'interrogation general emis par 
I'unite d'interrogation, celle-ci emet autant de messages 
d'interrogation qu'ii est necessaire pour parvenir a 
I' identification complete du numero d'identification d'une 
de ces cartes, c'est a dire aussi pour effectuer un par- 
cours complet dans I'arbre des numeros d'identification. 
[0079] A chaque iteration commencant par remission 
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d'un message d'interrogation particulier, une partie des 
cartes encore non identifies peut §tre plac6e dans un 
etat dans lequel elle n'est plus autorisde a repondre aux 
messages d'interrogation particuliers (du fait de la pro- 
grammation d'une valeur logique 0 dans leur second re- 
gistre d'etat R2). A chacuae de ces iterations, on pro- 
gresse dans I'arbre des numeros d'identification puis- 
qu'on identifie un ou plusieurs bits c'est a dire qu'on des- 
cend de une ou plusieurs generations de I'arbre. 
[0080] Neanmoins, n'etant pas encore identifiers, les 
cartes ainsi laissees de cote doivent etre concernees 
par les explorations de I'arbre des numeros d'identifica- 
tion ulterieurement r6alis6es. C'est pourquoi, comme on 
Ta d'ailleurs deja dit plus haul, un message d'interroga- 
tion general utterieur a entre autre pour effet la program- 
mation de la valeur logique 1 dans le second registre 
d'etat R2 des cartes encore non identifies (dont le pre- 
mier registre d'etat R2 contient toujours la valeur logique 
1). 

[0081] On notera en outre que la fonction des regis- 
tres d'etat R 1 et R2 est d'indiquer pour chaque carte res- 
pectivement si elle a deja ete identifiee et si elle est auto- 
rtsee a repondre aux messages d'interrogation particu- 
liers. Neanmoins I'homme du metier peut envisager 
d'autres manieres d'assurer la fonction de ces deux re- 
gistres. La m§me remarque peut etre faite en ce qui con- 
cerne le compteur modulo huit donnant la valeur de k'. 
C'est pourquoi les registres R1 et R2 et le nombre k', 
ainsi que les operations les concernant, n'ont ete pre- 
sentes ci-dessus que pour illustrer un exemple possible 
pour la mise en oeuvre de I'algorithme du proc6d6 selon 
Tinvention. 

[0082] Un exemple concret de mise en oeuvre du pro- 
cede d'identification selon Tinvention vamaintenant etre 
decrit en reference a la figure 4. 
[0083] Pour cet exposed on considere cinq cartes 
electroniques 1 1 , 1 2, 1 3, 1 4 et 1 5 presentes dans la zo- 
ne d'investigation 20 (figure 1). Ces cartes ont un nu- 
mero d'identification dont la valeur en notation binaire 
est, respectivement 01100001, 01110010, 00100110, 
00100111, et 01110000. 

[0084] La figure 4 est un tableau dans lequel la pre- 
miere colonne (a gauche) indique le numero d'une ite- 
ration de I'algorithme. 

[0085] La deuxieme colonne indique, pour chaque ite- 
ration la nature du message d'interrogation qui est emis 
par I'unite d'interrogation, en precisant, pour les messa- 
ges d'interrogation particuliers, la valeur du parametre 
k entre parentheses. 

[0086] Dans les cinq colonnes suivantes, on a inscrit 
la valeur du numero variable VN 11 a VN 15 memorise 
dans chacune des cartes respectivement 11 a 15, telle 
qu'elle apparatt a la fin de I'etape B de ('iteration. Par 
souci de clarte, seules les valeurs courantes du numero 
variable des cartes qui sont alors autorisees a repondre 
aux message d'interrogation particuliers sont indiquees 
dans ces colonnes. 

[0087] Dans la huitieme colonne, on a indique la va- 



leur du numero RN en cours de reconstruction, qui est 
mdmorisee dans la memoire volatile VM2 de Tunite d'in- 
terrogation, telle qu'elle apparatt a la fin de I'etape C de 
Titration. On notera que les valeurs des bits encore non 
s identifies, qui sont done inconn ues, sont remplacees par 
le signe x par souci de clarte. Cette notation ne prejuge 
en rien de T6tat reel de prog rammat ion des bits corres- 
pondants dudit numero dans la memoire VM2. 
[0088] Dans la neuvieme colonne on a indique la va- 
leur du rang i auquel se produit eventuellement une col- 
lision entre les bits des numeros variables emis en re- 
ponse aux messages d'interrogation. Lorsqu'aucune 
collision ne se produit, c'est a dire lorsqu'un seul mes- 
sage de reponse est emis par les cartes, la valeur de i 
est nulle. 

[0089] Enfin dans la dixieme colonne, on a indique, 
pour chaque iteration, la valeur du nombre k' designant 
le rang du premier bit encore non identifie du numero 
RN en cours de reconstruction telle qu'elle apparatt a la 
fin de I'etape C de ('iteration. 

[0090] Le contenu du tableau parle de lui-meme, et 
ce comprend tres bien vu les precisions donn6es ci-des- 
sus concernant le derou lement de chaque iteration dans 
le cas general. Aussi n'apparatt-il pas necessaire de 
commenter le contenu de chaque ligne du tableau. 
[0091] On notera simplement que, a I'etape 1 2, aucu- 
ne carte n'emet de message de reponse (il ny a de nu- 
mero variable dans aucune colonne VN^ a VN 15 ), ce 
qui indique qu'il n'y a plus de carte non identifiees dans 
la zone d'investigation. Ainsi, il n'a fallut que 12 itera- 
tions de I'algorithme pour identifier completement cinq 
cartes pr6sentes. Ce tres bon resultat est permis par 
I'eff et avantageux du procede de Tinvention selon lequel 
un bloc de plusieurs bits peut etre identifie a chaque ite- 
ration. Par exemple, on voit qu'a la neuvieme iteration, 
on a reussit a identifier six bits du numero d'identification 
d'une carte presente (la carte 11). 
[0092] II convient encore de donner un exemple de la 
facon dont les collisions peuvent etre detectees. 
[0093] Dans un exemple de realisation avantageux, 
le codage des bits se fait selon un codage avec retour 
a zero du signal dans la longueur du bit (codages dits 
■RZ"), comme un codage de type MANCHESTER. 
[0094] Selon ce codage ['emission d'un bit de valeur 
logique 1 correspond a un signal eiectrique sur le canal 
de transmission qui est a un niveau haut (par exemple 
5 volts) pendant la premiere moitie de la duree To de 
transmission du bit (To correspond a une unite tempo- 
relle eiementaire), et qui est a un niveau bas (par exem- 
ple 0 volt) pendant la seconde moitie de cette duree To. 
[0095] Aux figures 5a a 5d, on a represents le niveau 
du signal eiectrique present sur le canal de transmission 
dans differents cas. 

[0096] A la figure 5a, il s'agit a la tots du cas ou un bit 
de valeur logique 1 est emis seul et du cas ou plusieurs 
bits de valeur logique 1 sont emis simultanement. On 
remarque qu'il est impossible de distinguer ces deux 
cas, dans la mesure ou, le cas echeant, les signaux 
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electriques correspondant a (Emission simultan6e de 
plusieurs bits de meme valeur se superposent exacte- 
ment. II ny a pas collision. 

[0097] Symetriquement, la figure 5b correspond a la 
fois au cas ou un bit de valeur logique 0 est 6m is seul 
et au cas ou plusieurs bits de valeur logique 0 sont 6mis 
simultanement. Ces deux cas appellent la meme remar- 
que qu'au paragraphe precedent. 
[0098] La figure 5c correspond au cas ou au moins 
un bit de valeur logique 1 et au moins un bit de valeur 
logique 0 sont emis simultanement. On remarque que, 
les signaux eMectriques etant compl6mentaires I'un de 
Pautre, la resultante de leur superposition est un signal 
electrique au niveau haut (5 volts) pendant toute la du- 
ree To. C'est le cas d'une collision entre des bits trans- 
mis sur le canal. 

[0099] A I' inverse, la figure 5d correspond au cas ou 
aucun bit n'est £mis sur la canal de transmission. II est 
bien evident qu'aucun signal electrique n'est alors pre- 
sent sur ledit canal. 

[0100] Pour un message recu par une carte electro- 
nique, aucune collision ne peut se produire dans la me- 
sure ou Punit6 d'interrogation est unique et ou, par voie 
de consequence, un seul message d'interrogation a la 
fois est emis sur le canal de transmission. Ainsi, il est 
suffisant d'6chantillonner le signal electrique present 
sur le canal une seule fois, dans la premiere moiti6 de 
la dur^e To. En fonction du niveau de cet echantillon (0 
ou 5 volts), I'unite de commande UC1 connaTt la valeur 
logique du bit (0 ou 1 respect ivement). N^anmoins, on 
peut egalement prelever un second echantillon dans la 
deuxieme moitie de la duree To afin de verifier si cet 
echantillon a bien un niveau complementaire du niveau 
de Pechantillon precedent (c'est a dire 5 ou 0 volts res- 
pectivement). 

[0101] Pour un message recu par I'unite d'interroga- 
tion par contre, la situation est differente. En effet, une 
collision peut se produire entre les bits des numeros va- 
riables compris dans au moins deux messages de re- 
ponse transmis simultanement par une plurality de car- 
tes 6lectroniques. C'est pourquoi, les moyens d'echan- 
tillonnage de I'unite d'interrogation doivent imperative- 
ment prelever un echantillon dans la premiere moitie de 
la duree To et un second echantillon dans la seconde 
moitie de cette duree. Ces deux echantillons peuvent 
presenter soit un niveau haut et un niveau bas, soit un 
niveau bas et un niveau haut, soit encore deux niveaux 
hauts, soit enfin deux niveaux bas. On est alors respec- 
tivement dans le cas des figures 5a, 5b, 5c, et 5d. C'est 
a dire qu'on est en presence respect ivement d'un bit de 
valeur logique 1 , d'un bit de valeur logique 0, d'une col- 
lision, ou d'une absence de bit. 

[0102] Ainsi, on comprend que ('utilisation d'un coda- 
ge de type Manchester permet la mise en oeuvre d'une 
methode tres simple pour la detection d'une eventuelle 
collision lors de la reception d'un message par I'unite 
d'interrogation. 



Revend (cations 

1. Proc6d6 d* identification de cartes 6lectroniques a 
chacune desquelles est attribue de man i ere univo- 

5 que un num§ro d'identification, consistant a recons- 
tituer les numeros d'identification des cartes pr§- 
sentes dans une zone d' investigation selon un al- 
gorithme rt§ratif arborescent, caracterise en ce que 
cet algorithme comprend, a chaque iteration, les 

10 etapes suivantes: 

A) Emission par une unit6 d'interrogation d'un 
message d'interrogation qui peut etre : 

15 - soit un message d'interrogation general a 

destination de toutes les cartes presentes 
encore non identifiers pouvant se trouver 
dans la zone d' investigation, un tel messa- 
ge d'interrogation general etant emis en 
20 particulier a la premiere iteration du prece- 

ded 

soit un message d'interrogation particulier 
a destination de certaines seulement des- 
dites cartes, qui sont autorisees a repondre 
25 a un tel message; 

B) emission d'un message de reponse compre- 
nant un numero variable, simultanement par : 

30 - soit, si le message d'interrogation est un 

message d'interrogation g6n6ral, chacune 
des cartes presentes encore non identi- 
fiers, auquel cas la valeur du numero 
d'identification de la carte est affectee 
35 avant remission comme valeur courante 

du numero variable; 

soit, si le message d'interrogation est un 
message d'interrogation particulier, par 
celles seulement des cartes presentes 
40 autorisees a repondre a un tel message qui 

ont un numero variable dont le k-ieme bit 
presente une valeur logique arbitraire 1 ou 
0, auquel cas la valeur courante du numero 
variable est modifiee avant emission par 
45 un decalage de ses bits d'un nombre de 

rangs egal a k, ou k est un parametre entier 
du message d'interrogation particulier, les 
autres telles cartes se placant dans un etat 
ou elles ne sont plus autorisees a repondre 
50 aux messages d'interrogation particuliers 

et dont elles ne sortiront qu'a reception 
d'un nouveau message d'interrogation ge- 
neral; 

55 C) reception simultanee des messages de re- 

ponse par I'unite d'interrogation et analyse des 
numeros recus pour, 
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C.I) en cas de reception d'au moins deux 
messages de reponse, une collision d6fi- 
nie par la reception simultanee de deux bits 
de valeurs differentes intervenant alors n6- 
cessairement a un rang i des numeros va- s 
riables recus simuttanement, identification 
de la valeurd'un groupe de i bitsdu numero 
d'une carte presente encore non identifiee 
et, en bouclant sur I'etape A), emission 
d'un message d' interrogation particulier 10 
dont le parametre k est affecte de la valeur 
de t; ou 

C.2) en cas de reception d'un unique mes- 
sage de reponse, identification d'un groupe 
des j derniers bits encore non identifies du is 
numero d'identitication d'une carte presen- 
te en sorte que ladite carte est identified et, 
en bouclant sur I'etape A), emission d'un 
message d' interrogation general. 

20 

2. Procede selon la revendication 1 , caracterise en ce 
qu'il comprend, entre I'etape C.2) et I'etape A), un 
etape d'emission par I'unite d'interrogation d'un 
message de mise en sommeil a destination de la 
carte ainsi identifies, en sorte que ladite carte n'est 25 
plus autorisee a repondre aux messages d'interro- 
gation generaux ou particuliers emis par I'unite d'in- 
terrogation. 



3. Procede selon la revendication 1 , caracterise en ce 
que, a I'etape C.1 ), les i bits identifies sont affectes, 
pour les i-1 premiers d'entre eux, de la valeur des 
i-1 bits des numeros variables recus avant la colli- 
sion et, pour le i-eme d'entre eux, d'une valeur lo- 
gique arbitraire 1 ou 0, la meme que celle envisagee 
a I'etape B). 

4. Procede selon la revendication 1 , caracterise en ce 
que, a I'etape C.2), les j bits identifies sont affectes 
par la valeur des j premiers bits du num6ro variable 
recu dans le message de reponse. en sorte que le 
numero d'identification d'une carte pr6sente est 
completement reconstitue. 

5. Procede selon Tune quelconque des revendication s 
precedentes, caracterise en ce que, les bits des nu- 
meros variables etant recus par ('unite d'interroga- 
tion en commencant par les bits de poids fort, le d£- 
calage des bits du numero variable de i rangs ef- 
fectue a I'etape B) est un decalage a gauche. 

6. Procede selon la revendication 5, caracterise en ce 
que, a mesure que les bits du numero variable sont 
decales a gauche, les i bits de poids taibles dudit 
numero sont affectes d'une meme valeur logique 
determinee 1 ou 0, par exemple de la valeur logique 
1. 



7. Carte adaptee a !a mise en oeuvre du procede se- 
lon Tune quelconque des revendications 1 a 6, ca- 
racterisee en ce qu'elle comprend : 

une unite de commande (UC1) pilotee par un 
programme (PROG1) mettant en oeuvre ledit 
procede; 

une zone (PM1) d'une memoire non volatile 
(NVM1 ) pour sauvegarder ledit programme; 
une zone (IDN.,) d'une memoire non volatile 
(NMV1) pour memoriser son numero d'identifi- 
cation; 

un premier registre d'etat (R1 ) qui est a une va- 
leur logique determinee, par exemple la valeur 
logique 0, lorsque la carte a deja 6X6 identified, 
et est a la valeur logique complementaire dans 
le cas contra ire; 

un second registre d'etat (R2) qui est a une va- 
leur logique determinee, par exemple la valeur 
logique 1 . lorsque la carte est autorisee a re- 
pondre aux messages d'interrogation particu- 
liers 6mis par I'unite d'interrogation (10); 
une zone d'une memoire volatile (VM1) pour 
memoriser le numero variable (VN p ); 
des moyens (ER1) d'emission/reception de 
messages. 

8. Unite d'interrogation adaptee a la mise en oeuvre 
du procede selon I'une quelconque des revendica- 

30 tions 1 a 6, caracterisee en ce qu'elle comprend : 



une unite de commande (UC2) pilotee par un 
programme (PROG2) mettant en oeuvre ledit 
procede; 

35 - une zone (PM2) d'une memoire non volatile 
(NVM2) pour sauvegarder ledit programme; 
une zone d'une m6moire volatile (VM2) pour 
memoriser les num6ros d'identification des car- 
tes deja identifiees; 

40 - une zone d'une memoire volatile (VM2) pour 
memoriser un numero (RN) en cours de re- 
constitution. 

des moyens (ER2) d'emission/reception de 
messages. 
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